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METHODS AND APPARATUS FOR MOBILE STATION 

LOCATION ESTIMATION 

5 Cross Reference to Related Applications 

This application claims the benefit of U.S. Provisional Patent Application 
60/281,147, filed April 3, 2001. 

Field of the Invention 

10 The present invention relates to methods and apparatus for detennining the 

location of a mobile station in a wireless network. 

Background 

Mobile telephone systems, also called cellular telephone systems, are 
1 5 becoming increasingly popular. These systems are generally made up of cell sites 
that are configured to serve an associated coverage area that is referred to as a cell. 
The cell site is a location within a cell at which communication hardware such as 
antenna(s) and radio base stations are installed A mobile station operating within a 
particular cell in the system communicates with the mobile telephone system 
20 through the associated cell site. The cell sites are in communication with a mobile 
switching center that connects the mobile telephone system to a land-line telephone 
network. 

One reason for the popularity of cell phones is that they can be used for 
emergencies. For example, a motorist could use the mobile telephone to call for 

25 assistance in case of a disabled vehiclei Many areas provide a special emergency 
cellular telephone number. In other areas, users can call 911, just as they would 
from a conventional land-line phone. 

One of the problems with using the mobile telephone for emergencies stems 
from the mobility of the telephone. Public service providers, such as police, do not 

30 know the location of the mobile telephone calling the emergency number. In 
addition, users who call the emergency number often cannot provide enough 
location information to allow the public service provider to find them. Thus, it is 
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desirable to provide a mobile telephone system that can determine the location of a 
mobile telephone and provide that information to public service providers. 

Such a mobile telephone location service would be desirable in other 
contexts besides emergency responses. For example, a mobile telephone user who is 
5 lost may request location information from the mobile telephone system provider. 
The location information could be passed to the user from the system. Yet another 
user for such a system would be companies which operate fleets of vehicles. A 
home base for company operations could keep track of the locations of its vehicles 
by using a mobile telephone location service. Of course there are many other 

10 applications for such a service. 

In known techniques for mobile telephone location, the distance between a 
mobile telephone and a mobile telephone system antenna in a cell site can be 
determined by analyzing the signal strength of a communication signal between the 
cell site antenna and the mobile telephone. If the distance between the mobile 

15 telephone and a number of cell site antennas is calculated, the approximate location 
of the mobile telephone can be determined by a geometric process such as 
triangulation. 

U.S. Patent 4,891,650, describes a vehicle location system which determines 
an approximate vehicle location using a cellular telephone system. The location 

20 function is initiated when a vehicle transmits an alarm signal to nearby cell sites. 
The cell sites receiving this alarm signal analyze the received alarm signal to 
determine its signal strength. Hie cell sites then send signal strength information 
through the mobile telephone system to an alarm central station. The alarm central 
station then uses the signal strengths reported from various cells to determine an 

25 approximate location of the vehicle. A more accurate location is achieved by 

sending out actual tracking vehicles to the approximate location calculated by the 
central station. A disadvantage of this system is that each of the cell sites requires 
additional components, which will generate and send an appropriate signal strength 
report message to a mobile telecommunications switching office. The mobile 

30 telecommunications switching office also needs special functionality to send 

appropriate information to a central tracking station that determines an approximate 
location of the vehicle using the signal strengths. 
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U.S. Patent 5,218,367 describes a vehicle tracking system which uses signal 
strengths received from nearby cells to calculate an approximate vehicle location. In 
this system, a special purpose mobile telephone determines signal strengths being 
received from a nearby cell and generates and sends an appropriate alarm message, 
including signal strength information, to a central station via the mobile telephone 
system. The central station then uses this information to determine an approximate 
location of the vehicle. The system can improve upon the accuracy of the 
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about the antennas in these sectors is used. Once an approximate location is found, a 
1 0 more accurate location is achieved by sending out actual tracking vehicles to the 
approximate location calculated by the central station. 

A technique described in U.S. Patent 4,891,650 requires additional 
components in each of the cell sites in order to generate and send appropriate signal 

■ 

strength report messages. Since there are many such cells in a mobile telephone 
1 5. system, such additional components are undesirable. Thus, there is a need far 

mobile telephone location system, which does not require additional components at 
each cell site. Other methods are described in ILS. Patent 5,724,660 and ILS. Patent 
5,732,354. 

Some of the location techniques described in the above patents do not 
20 calculate an accurate location of the mobile telephone. The accuracy of the location 
is improved by sanding out actual tracking vehicles. However, the need for such 
vehicles makes such techniques very expensive. Improved methods and apparatus 
for mobile station location estimation are needed 



25 Summary 

Mobile station location methods include determining a geographical location 
based on reported signal strength (RSS) values reported by a mobile station. The 
RSS values are compared with sets of RSS values obtained by, for example, signal 
strength measurements or signal strength computations, and stored in a memory. 

30 According to representative examples, methods include establishing latitude or 

longitude coordinates with a global positioning system processor associated with the 
mobile station. Reported RSS values are compared with predetermined RSS values 
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associated with the latitude and longitude coordinates. In additional examples, the 
predetermined sets of RSS values are revised based on GPS location coordinates 
reported by the mobile station. 

Mobile station location processors include an input configured to receive 
5 attachment indicators associated with at least two points of attachment of the mobile 
station. A memory is configured to store sets of predetermined attachment 
indicators associated with the at least two points of attachment, and an estimation 
unit is configured to provide an estimate of the mobile station location based on a 
comparison of the received attachment indicators and at least one set of the at least 
1 0 two predetermined attachment indicators. According to additional examples, the 
received attachment indicator values are reported by the mobile station. In other 
examples, the attachment indicator values are reported by one or more points of 
attachment In a representative example, the attachment indicator values are 
received signal strength values reported by the mobile station. 
1 5 Mobile location modules include a processor configured to compare at least 

two reported received signal strength values with at least two predetermined 
received signal strength values associated with at least two geographical locations in 
a wireless network. The mobile location modules also include an output configured 
to deliver a mobile location estimate based on the comparison. According to 
20 representative examples, the processor is configured to determine a score associated 
with the comparison of the reported received signal strength values with the 
predetermined received signal strength values. In additional examples, the reported 
and received signal strength values relate to mobile-assisted hand-off. 

Location units for estimating a geographic location of a mobile station 
25 include an input configured to receive attachment indicator values associated with a 
mobile station, and a processor configured to provide a mobile station location 
estimate based on predetermined attachment indicator contours associated with 
network attachment points. According to representative examples, the attachment 
indicator values are received signal strength values reported by the mobile station 
30 and the attachment indicator contours are received signal strength contours. 

Methods of locating a mobile station include obtaining a set of received 
signal strength values associated with the mobile station and determining a mobile 
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station location based on a comparison of the received signal strengths with 
characteristic signal strength values. In representative examples, the mobile station 
location is determined by selecting a location associated with the characteristic 
signal strength values associated with a selected error score. In other examples, the 
5 methods include storing the characteristic signal strength values and retrieving the 
characteristic values from a memory. 

Methods of locating a mobile station within a geographic service area 
include obtaining attachment indicator values for the mobile station. The mobile 
station attachment indicator values are associated with a series of attachment points 

1 0 and are compared with characteristic attachment indicator values associated with the 
series of attachment points to obtain a mobile station location estimate. According 
to additional representative examples, the methods include reporting the estimated 
mobile station location. In other examples, the attachment indicator values for the 
mobile station are received signal strength values associated with corresponding 

1 5 radio base stations and reported by the mobile station, hi representative examples, 
the mobile station attachment indicator values and the characteristic attachment 
indicator values are compared by determining scores, and the estimated mobile 
station location is selected based on the scores. 

Methods of locating a mobile station include obtaining at least one of a 

20 latitude and a longitude location estimate based on a global positioning system. An 
estimate of mobile station location is provided based on a comparison of mobile 
station attachment indicator values with characteristic attachment indicator values in 
a region associated with the latitude and longitude estimates. 

Methods of estimating a mobile station location include receiving signal 

25 strength values reported by a mobile station and associated with a plurality of 
antennas. A first location area of the mobile station is calculated as a geographic 
coverage area of a serving cell site and a second location area of the mobile station 
is calculated based on a comparison of the reported received signal strength values 
with predetermined signal strength values associated with at least one location in the 

30 geographic coverage area. According to representative examples, the predetermined 
signal strength values are represented as signal strength contours, and the mobile 
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station location estimate is based on associating one or more signal strength contours 

♦ 

with the reported received signal strength values. 

Characteristic attachment indicator values can be determined based on a 
propagation characteristic between a geographic location and a point of attachment 
5 In representative examples, the propagation characteristic can be propagation path 
slope, antenna pattern roll-of£ or other value. 

Networks configured to provide location estimates for a mobile station 
include a mobile location module that receives attachment indicator values 
associated with points of attachment The network includes a database that includes 
1 0 characteristic attachment indicator values for geographic locations in a netwoik 
service area. A mobile location estimate is provided based on a comparison of the 
received attachment indicator values and the characteristic attachment indicator 
values. In some examples, the received attachment indicator values are received 
signal strength values reported from the mobile station. In additional examples, the 
1 5 comparison is based on a calculated score associated with the characteristic 

attachment indicator values and the received attachment indicator values. In other 
examples, the characteristic attachment indicator values are configured as 
attachment indicator value contours, and the mobile station location estimate is 
based on these contours. 
20 Computer readable media are provided that contain computer-executable 

instructions for determining mobile station location estimates. The media include 
computer-executable instructions configured to compare reported attachment 
indicator values with characteristic attachment indicator values associated with 
corresponding geographic locations. In some examples, instructions for determining 
25 the characteristic values are provided. 

Methods of providing mobile location information include determining a 
mobile location based on a comparison of reported attachment indicator values with 
characteristic attachment indicator values associated with respective geographic 
locations. In some examples, the mobile location is reported to a service provider, 
30 and, in additional examples, the mobile location determination is repeated based on 
updated reported attachment indicator values to obtain an updated mobile iocation 
that is reported to the service provider. 
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These and other features are set forth below with reference to the 
accompanying drawings. 



BRIEF DESCRIPTION OF THE DRAWINGS 

5 

FIG. 1 illustrates a geographic service area of a wireless network. 

FIG. 2 is a block diagram illustrating a mobile telephone system. 

FIG. 3 shows an example mobile-assisted hand-off (MAHO) list that 
includes received signal strengths. 
10 FIG. 4 illustrates a Hata propagation loss model. 

FIG. 5 illustrates a location area as an intersection of circles, wherein radii of 
the circles are overestimates of mobile station distances. 

FIG. 6 illustrates a location area as an intersection of circles, wherein radii of 
the circles are underestimates of mobile:station distances. 
1 5 FIG. 7 illustrates a location point as an intersection of circles, wherein radii 

of the circles are accurate estimates. 

FIG. 8 illustrates a method of reducing error components of computed 
distances. 

FIG. 9 is a graph of latitude and longitude coordinates calculated by a GPS 
20 receiver/processor over a time interval. 

FIG. 10 is a block diagram of a method of calculating a location of a mobile 

station. 

FIG. 1 1 is a schematic block diagram of a wireless communication system. 
FIG. 12 is a schematic diagram of a division of a geographical service area 
25 into zones. 

FIG. 13 is a schematic diagram of an alternative division of a geographical 
service area into zones. 

FIG. 14 is a schematic block diagram of a mobile station location module. 
FIG. 15 is a schematic block diagram of a wireless network that includes a 
3 0 mobile station location module. 

FIG. 16 is a schematic diagram illustrating received signal strength contours 
based on received signal strength values associated with cells of a wireless network. 
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FIG. 17 is a schematic block diagram illustrating a wireless network 
configured to provide mobile station locations to a emergency services provider. 

5 DETAILED DESCRIPTION 

FIG. 1 shows the geographic serving area 100 of a mobile telephone system. 
The serving area 100 is shown having 7 hexagonal cells numbered 1-7. Cell 7 is 
shown in the center, surrounded by adjacent cells 1-6. The serving area 100 of a 
mobile telephone system would typically contain more than 7 cells, however, for 
10 ease of reference, only 7 cells are shown in FIG. 1. Each cell 1-7 contains an 
antenna 101-107 which is used to transmit signals to and receive signals from 
mobile telephones such as a mobile telephone 120 within the mobile telephone 
system serving area 100. 

A mobile telephone system 200 is shown in FIG. 2. Cell 7 is shown 

15 containing antenna 107 connected to a radio base station (RBS) 214. The mobile 
telephone 120 shown within cell 7 communicates with the mobile telephone system 
200 via an air interface 202. For example, the mobile telephone 120 can be a digital 
mobile telephone that operates according to a North American time division multiple 
access (TDMA) system according an IS-55 standard, and an air interface according 

20 to an IS-54 or IS-136 standard See, for example, TIA/EIA Interim Standard IS-55- 
A "Recommended Minimum Performance Standards of 800 MHz Mode Mobile 
Stations," September 1993; EIA/TIA Interim Standard IS-54-B "Cellular System 
Dual-Mode Mobile Station-Basestation Compatibility Standard," April 1992; 
EIA/TIA Interim Standard IS-136 "Cellular System Dual-Mode Mobile Station- 

25 Basestation: Digital Control Channel Compatibility Standard," April 1995; which 
are incorporated by reference herein. In addition, a global positioning system (GPS) 
receiver/processor unit 125 can be provided in or otherwise associated with the 
mobile telephone 120 which is to be located This use of the GPS receiver/processor 
125 in the mobile telephone 120 will be described in further detail below. Cells 1-7 

30 include respective antennas connected to associated radio base stations (RBS) that 
are in communication with the mobile switching center (MSG) 220. 
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The cells 1-7 are assigned a plurality of voice channels for transmitting and 
receiving voice signals and respective control channels for transmitting and 
receiving control data signals. Referring to FIGS. 1-2, consider mohile telephone 
120, which is operating in cell 7. The mobile telephone 120 is communicating over 
5 the air interface 202 with the mobile telephone system 200 via antenna 107 and RBS 
214. Voice signals are communicated between the mobile telephone 120 and the 
antenna 107 via one of the cell's voice channels, and control data signals are 
communicated between mobile telephone 120 and the antenna 107 via the cell's 
control channel In such a situation, cell 7 is the serving cell since the voice data is 
10 being communicated through that cell. In addition to the communication with the 
serving cell, the mobile telephone 120 also monitors the control channels of nearby 
cells. The mobile telephone 120, for mobile-assisted hand-off in accordance with 
the IS-54 and IS-136 standards, measures the signal strengths of these control 
channels of nearby cells. These control .channel signal strength measurements are 
. 15 sait to the MSC 220 as described in further detail below. In addition, the mobile 
telephone 120 measures the signal strength of the voice signal it is receiving from 
the serving cell site antenna. This voice channel signal strength measurement is 
periodically sent by the mobile telephone 12 to the MSC 220 via the serving cell's 
reverse voice channel 

20 As the mobile telephone 120 travels within the geographic serving area 100, 

the signal strength of the voice channel signal between the antenna 107 and the 
mobile telephone 120 will vary. As the mobile telephone 120 enters another cell 
such as, for example, adjacent cell 5, the signal strength of the control channel signal 
from antenna 105 will become stronger than the signal strength of the voice channel 

25 signal from antenna 107. At this point, it is desirable for the mobile telephone 120 
to terminate communication over the voice channel with cell 7 and to initiate 
communication via a voice channel of cell 5. This operation is called hand-off, and 
is used to change the saving cell while the mobile telephone 120 is traveling within 
the geographic serving area 100 so that the mobile telephone 120 maintains voice 

30 channel communication via the antenna with the strongest signal. 

In mobile telephones based on the IS-54 and IS 1 36 air protocols, this hand- 
off operation is assisted by the mobile telephone itself. Such a function is called 
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mobile-assisted hand-off (MAHO). The mobile telephone 120 maintains a MAHO 
list, which contains the signal strengths of the signals that the mobile telephone 120 
is receiving over the control channels of nearby cells. Each cell site has a pre- 
defined MAHO list The MSC 220 stores these MAHO lists for each cell site and 
5 sends the appropriate list to the mobile telephone 120, depending on the serving cell 
site. These defined MAHO lists generally consist of the cells adjacent to the serving 
cell. For example, assuming that cell 7 is the serving cell, an example MAHO list 
300 is shown in FIG. 3. The list of channels to measure and to include in the 
MAHO list is communicated to the mobile telephone 120 by the MSC 220. The list 

10 300 contains an entry for each of the adjacent cells 1-6 in this illustration, with a 
corresponding signal strength (RSSI) which represents the signal strengths of the 
control channels broadcast by cells 1-6 as received by mobile telephone 120. Thus, 
RSSIi represents the control channel signal strength being received by the mobile 
telephone 120 from the antenna lOl in cell 1; RSSI 2 represents the control channel 

15 signal strength being received by the mobile telephone*120 from the antenna 102 in 
cell 2; etc. 

MAHO measurements are periodically sent from the mobile telephone 120 to 
the MSC 220 via the serving cell's reverse voice channel. The contents of the 
MAHO list are determined by the IS-54 standard, and thus all digital mobile 

20 telephones, which comply with this, air protocol will maintain a MAHO list 

It is often desirable to determine a specific geographic location of a mobile 
telephone such as the mobile telephone 120 within the geographic serving area 100. 
A mobile location module (MLM) 230 can be included in the mobile telephone 
system 200 to provide a mobile station location. The MLM 230 includes a 

25 processor 232 and a memory 234. The MLM 230 is connected to the MSC 220, and 
the location function of the MLM 230 can be initiated by the MSC 220 as follows. 

Upon initiation of a telephone call by the mobile telephone 120, the RBS 214 
sends the MSC 220 the telephone number of the mobile telephone (the A number) 
and the telephone number of the telephone being called by the mobile telephone (the 

30 B number). The MSC 220 can be configured to perform an A/B number analysis to 
determine whether a location function is to be performed For example, the MSC 
220 can initiate the location function each time a mobile telephone dials 91 1 . In 
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addition, the mobile telephone system provider can offer this location function as a 
service to its customers. In this situation, if the user of the mobile telephone 120 
dials a certain number, the MSC 220 can initiate the location function and the 
location of the mobile telephone could be communicated to the mobile telephone 
5 user. Further, the MSC 220 can detennine whether a location function is requested 
by referring to a user profile stored in the MSC 220. For example, a company, that 
uses a fleet of vehicles may want a location function performed each time a call is 
initiated from one of its mobile telephones. As seen by these examples, by 
performing an A/B number analysis* the MSC 220 can initiate a location function 

10 based on various criteria. One skilled in the art would recognize that various other 
A/B number analyses could be performed to determine whether initiation of the 
location function is requested. If the MSC 220 detenninesthat a location function is 
requested, a location function in the MLM 230 is requested. Whether or not a 
location function is initiated, the voice portion of the signal can be sent to the 

1 5 appropriate destination. For example, if the mobile telephone 1 20 called a land line 
telephone, then the voice signal can be sent to the public switch telephone network 
(PSTN)- Thus, calls that result in the initiation of a location function do not need to 
terminate at the MLM 230. Voice information may be transmitted to the appropriate 
location based upon the number dialed. 

20 In one example, the location of a mobile telephone 120 within the geographic 

service area 100 can be determined by the MLM 230 as follows. The MSC 220 
passes the following information to the MLM 230. The MAHO list 300 containing 
the RSSIi^ is sent by the mobile telephone 120. The cell site currently serving the 
mobile telephone 120 is identified. The signal strength of the voice channel signal 

25 from the serving cell site, represented as (RSSIy), is measured and sent by the 
mobile telephone 120. 

The MLM processor 232 then executes computer program code 238 stored in 
memory 234. The computer program code 238 describes the location algorithm to 
be performed by the processor 232. This algorithm is shown in the flow diagram of 

30 FIG. 10. The first step 1002 is to calculate two location zones, zone 1 and zone 2. 
Zone 1 is defined by the geographic coverage area of the cell currently serving the 
mobile telephone 120. For example, if the serving cell was cell 7 (see FIG. 1) then 
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zone 1 would be the geographic coverage area included in cell 7. Zone 2 is 
calculated by the MLM 230 as described below in conjunction with FIGS. 4-8. 

The first step in calculating zone 2 is to evaluate RSSIv and RSSIi^ to 
determine the three strongest signal strengths. For the present example, assume that 
5 cell 7 is the serving cell and the strongest signal strengths are the voice channel 
signal strengths (RSSIv) being communicated over antenna 107, the signal strength 
associated with the control channel for cell 2 (RSSI2) being communicated over 
antenna 102, and the signal strength associated with the control channel for cell 4 
(RSSI4) being communicated over antenna 104. Using these signal strengths, it is 
1 0 possible to estimate the distance of the mobile telephone 120 from each of the 
antennas 102, 104, 107 using tiie following equation: 

RSSI (dBm)=EIRP(dBm)-Propagation Loss(dB) (1) 
In the above equation, RSSI is the known signal strength being received by a 
mobile telephone from an antenna. EIRP is the effective isotropic radiated power of 
15 the antenna, and it depends on the power of the transmitter (TxPower) and the gain 
of the antenna (Antenna Gain), such that EIRP (dBm)=TxPowa(dBm)4-Antenna 
Gain(dBi). For each antenna 102, 104, 107, the TxPower (dBm) and the Antenna 
Gain (dBi) are fixed constants and thus the EIRP for each of the antennas is a known 
value. See, for example, C. A. Belanis, Antenna Theory: Analysis and Design. John 
20 Wiley & Sons, New York, 1982. 

The second term of equation (1), Propagation Loss, is modeled based upon 
the Hata model, which is illustrated in FIG. 4. The model is of the form: 

Propagation Loss(dB)=4+B log d 9 
wherein A is the 1 km intercept point which depends on the height of the antenna 
25 and the frequency being transmitted and includes a component which is due to the 
antenna height above the ground B is the propagation path slope, and d is the 
distance of the mobile telephone from the antenna (in kilometers). As shown in 
FIG. 4, EERP(dBm>^ is the RSSI value of the line 402 at d=l km, and B is the slope 
of the line at 402. For further information on the Hata model see, M. Hata, 
30 "Empirical Formula for Propagation Loss in Land Mobile Radio Services," IEEE 
Trans. Vehicular Tech. Vol. VT-29 (August 1980). 
Thus, equation (1) becomes: 
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RSSI=EIRP-(,4+£ log d) (2) 
Solving for distance d: 

rf=10- PIRP-RSSI-A] 
B 

In equation (3), EIRP is a known constant for each of the cell site antennas; 
5 the RSSI value is known based on measurements made by the mobile telephone 120 
and the 1 km intercept point, A, is a known constant depending on the height of the 
antenna and the frequency being transmitted. Thus, the only unknown in equation 
. (3) is the propagation path slope 2?. It is known that B is environment dependent and 
is generally bound as: 
10 20 dB/dec (line of sight)< B <45 dB/dec (heavy urban). 

Typically, propagation path slope is.given in terms of teacrain and building density. • 
Typically categories are: Suburban: B=30. Urban: B=35, and Downtown: B=40. 
Thus, by estimating the value of B for each antenna, the. distances d2, cU, and d7 of 
the mobile telephone 120 from antennas 102, 104, 107 respectively, can be 

■ * 

1 5 calculated as follows: 

l0g(rf 2) = —[EIRPi - JBSTa - Ai) 
Bi 

\Og{dA) = — [EIRP* - XSSI 2 - Aa] 
B* 

l0g(rf?) = — [EIRPi - RSSIi - Ai), 
Bi 

wherein EIRP n is the effective isotropic radiated power of the antenna in cell n, A n is 
the 1 km intercept point between the mobile telephone 120 and cell n, and B is the 
estimated propagation path slope of the environment in cell iu 
20 After the distances d2, (U, and d7 are calculated, a location area is determined 

by plotting the following circles, as illustrated in FIG. 5 : 

a circle 502 of radius d2 centered at antenna 102; 

a circle 504 of radius d4 centered at antenna 104; and 

a circle 507 of radius &i centered at antenna 1 07. 
25 The intersection area 5 10 of circles 502, 504, 507 estimates The location of the 
mobile telephone 120 within the geographic serving area 100. Since the values or 
B2, B4 and B7 are estimates, the resulting distances d2, &* and d7 will have a certain 
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error component based upon the estimate of B. The calculated distances d 2 , will 
have other error components as well, based upon cell characteristics other than 
propagation path slope. Examples of such cell characteristics are the relative height 
of the mobile telephone to each cell site antenna and the gain reduction due to 
5 antenna pattern rollofE The algorithm described herein does not take these other 
error components into account. In FIG. 5, d 2 , dU and d7 are overestimates of the 
distance of the mobile telephone 120 from each of the antennas 102, 104 and 107, 
and thus the resulting location can only be determined to be within area 510. 
It is also possible that the resulting distances , (I4 and #7 would be 
1 0 underestimates of the distance of the mobile telephone 120 from each of the 
antennas 102, 104 and 107. Such a case is illustrated in FIG. 6, in which the 
location estimate is within area 602. The area 602 is delimited by drawing the three 
lines 606, 607 and 608, which are tangent to the circles 616, 617 and 618 
respectively. These three lines 606, 607 and 608 are adjusted such that they define a 
1 5 triangle of reduced area. The area defined by such a triangle is the location estimate 
area shown in FIG. 6 as area 602. 

If the resulting distances d 2 , <U and d7 are accurate estimates of the distance of 
the mobile telephone 120 from each of the antennas 102, 104 and 107, then the 
drawn circles would intersect at a point. Such a case is illustrated in FIG. 7, in 
20 which the location estimate is shown as point 702. 

Since the only variable in the distance equation is the propagation path slope 
B, it is possible to improve the accuracy of the location estimate by varying the 
estimates or B2, B4 and B7 to reduce the error component of the calculated distances 
d2, (I4 and d7. 

25 The basis for this technique is illustrated in FIG. 8. Lines which represent 

the distance between antennas 102, 104, and 107 are drawn. Line L 2 . 7 represents the 
distance between antennas 102 and 104. Line L4.7 represents the distance between 
antennas 104 and 107. The lengths of lines L2-4, L2-7 and L4-7 are known because the 
locations (in latitude and longitude coordinates) of the cell site antennas are known. 

30 As before, the lines d 2 , d* and d 7 represent the calculated distances of the mobile 

telephone 120 from each of the antennas 102, 104 and 107, respectively. The angles 



» 



WO 02/082832 



PCT/US02/10791 



15 

m, n, and o can be obtained as functions of the distances d 2 ,d4> d-j from the following 
expressions based on the law of cosines: 

L2~4=di+d4 -2d^i4 cos (m) 

I<2-7= d2 2 +d 7 2 -2d2d 7 cos (o) 

5 L4-7=d/+d7 2 -2d4d 7 cos (n). 

Referring again to FIG.8, the sum of the angles m, n, and o is 360 degrees so that 
360-(Zm + Zn + Zo) = 0. 

The calculation of the distances d 2 , di and d7 tends to be most accurate when 
each of these angles is positive and the sum of the angles is 360 degrees. The only 

10 variables in the calculations of d 2 , d4 and d7 are the propagation path slopes B 2 , B 4 
and B7, respectively, which values are generally between about 20 dB/dec and 45 
dB/dec. Thus, the values d 2 , (I4 and d 7 are calculated using equations 4, 5 and 6 
while varying the propagation path slopes B 2 , B4 and B7 between 20 dB/dec and 
45 dB/dec. The resulting distances d 2 , and di and d 7 are then used to evaluate the 

15 sum of angles m, n, and o. The values of d 2 , and d* and d' 7 for which the sum is 
closest to 360 with all its terms positive gives values for d 2 , and (U and d7 with 
reduced error components. 

When the distances d 2 , dU, and d7 with reduced error components are found, 
the location area of the mobile telephone 120 is determined by plotting appropriate 

20 circles as described above. The geographic location (i.e. latitude and longitude) of 
antennas 102, 104, 107 in the geographic serving area 100 are known and, in one 
embodiment, are stored as cell site-information 236 in the memory 234 of the MLM 
230. The MLM 230 uses these known cell site locations to determine the 
geographic location of the estimated location area by, for example, plotting the 

25 estimated location area on a map. This calculated location area is the zone 2 

location. The MLM 230 can also include a database 250 configured to provide sets 
of RSS values corresponding to mobile station locations in the geographic service 
area of the network. 

As discussed above, a GPS receiver/processor unit 125 can be used as a 

30 component in the mobile telephone 120 which is to be located. As is well known in 
the art, a GPS receiver/processor receives signals from satellites orbiting the earth 
and translates these signals into latitude and longitude coordinates of the position of 
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the GPS receiver/processor. A typical GPS receiver/processor is accurate to within 
approximately 50 feet The MLM 230 uses information provided by the GPS 
receiver in the mobile telephone 120 to increase the accuracy of the geographic 
location estimate. 

5 A known problem with GPS recovers is that location accuracy requires line 

of sight communication with multiple satellites and do not return accurate latitude 
and longitude coordinates if a line of sight to the satellite receivers is blocked. For 
example^ GPS receivers typically do not report accurate coordinates when located 
inside a building or in wooded areas. This limitation can be compensated using the 
10 last GPS coordinate position which is within a predefined confidence level. This is 
accomplished by using a calculated average latitude and longitude position, along 

with a latitude and longitude error as follows. 

* . ■ * • 

FIG. 9 shows a graph of the latitude and longitude coordinates calculated by 
a GPS receiver/processor 125 over time intervals (tus). At each time interval t^ the 

1 5 GPS receiver/processor 125 calculates the current coordinates of the mobile 

telephone 120. At time t^ the latitude coordinate is represented by Lat(t„) and the 
longitude coordinate is represented by Long (t n ). The coordinates Lat(tn) and Long 
(t n ) calculated by the GPS receiver/processor 125 will generally vary smoothly over 
time. However, of the line of sight to the satellites is blocked, for example if the 

20 mobile telephone 120 enters a building, the calculated coordinates will not be 
accurate. This is illustrated in FIG. 9 at intervals t 8 -i 2 . 

Hie GPS receiver/processor 1 25 is configured to compute the average of the 
latitude and longitude coordinates over a predetermined sliding time window, where 
the average latitude and longitude for the window ending at time period is 

25 represented as Lat_Avg(tn) and Long^AvgOn) respectively. The length of the sliding 
time window is programmed into the GPS receiver/processor 125 and can vary 
depending on, for example, the desired accuracy and/or particular application. If 
this sliding time window is defined as N time periods, then the average latitude and 
a longitude coordinates Lat_Avg(tn) and Long_Avg(tn), respectively, for the time 

30 window ending at t„ is an average of N latitude coordinates and N longitude 
coordinates associated with times W+i , . . tn- 
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The values of Lat_Avg(t n ) and Long_Avg(tn) can be continuously computed 
by the GPS receiver/processor 125 at successive time periods. For example, if the 
time period of the sliding time window N is set to 5 time periods, then the time 
window ending at time period tg is shown in FIG. 9 at 905. The values of 
5 Lai_Avg(tg) and Long_Avg(tg) would be calculated by the GPS receiveoforocessor 
125 at time tg as averages of 5 values associated with times t*, . . .,tg. 

In addition to the average coordinates, the GPS receiver/processor 125 also 
calculates a peak error of the latitude and longitude coordinates during the time 
window. The peak error for the latitude coordinate for the time window ending at 

1 0 time tn is represented as Error JLatCtn), and the peak error for the longitude 

coordinate for the time window ending at time tn is represented as ErrorLong(tn). 
These peak errors are calculated by comparing the instantaneous latitude and 
longitude coordinates for each time period during the time window with the average 
coordinates of the time window, as follows: 

15 Error JLatftrJ-maxflLattt^+l . . .n-(Lat_Avg(t n )) \ } 

Error _Long( Q =max{\ Long^ 1 . . .n-(Longjivg(ti))\ } 
For example, to calculate the peak error for the time window ending at time tg, title 
calculation would be: 

Error_Lat(t$)=max { \Lat4...^(Lat_Avg(tz)) \ } 

20 Error _Long(t^"^3x{\Ix>ng4,..s'(I^ng_Avg(U))\} 

Thus, the instantaneous latitude coordinates LatCtt), Lat(t 5 ), Latfe), Lat(t 7 ), and 
Lat(tg), are compared with Lat_Avg(t 8 ), and the largest deviation from the average 
latitude is the peak latitude error. Similarly, the instantaneous longitude coordinates 
Long(tj), Long (t 5 ), Long (U)> Long (t 7 ), and Long (tg) are compared with 

25 Long_Avg(ts), and the largest deviation from the average longitude is the peak 
longitude error. As an illustration, consider the time window 916 ending in time 
period ti2, in FIG. 9. The value of Lat_Avg(ti 2 ) is represented by the line 910. The 
largest deviation from line 910 is the instantaneous latitude Lat(tio) represented at 
point 914. Thus the peak error ErrorJLatftu) during time window 91 6 is 

30 represented as the distance 912 between Lat(tio) 914 and Lat_Avg(ti2) 910. 

The GPS receiver/processor 125 uses the error values of Error JLatftn) and 
Error_Long(t n ) to store the last reliable coordinates in the storage registers as 
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follows. These storage registers may be memory location in the GPS 
receiver/processor. Alternatively, these storage registers may be memory locations 
in a separate memory unit which is accessible by the GPS receiver/processor 125. 
At each time interval the GPS receiver/processor 125 compares the peak error 
5 values Error_Lat(tn) and Error_Long(tn) with programmed error thresholds 
Err_Thresh__Lat and Err_Thresh_Long. As with the programmable sliding time 
window, these thresholds can vary depending on the desired accuracy and/or 
particular application. These thresholds are defined such that if the peak error 
values ErrorJLat(tn) and Error_Long(t n ) are within the thresholds Err_ThreshJLat 
1 0 and Err_Thresh_Long respectively, then it can be assumed that the instantaneous 
coordinate values Lat(tn) and Long(t„) are within acceptable rehabihty limits. At 
each time period <^ if the peak errors of both the latitude and longitude are within 
the threshold values, then the instantaneous coordinate values are stored in memory 
registers Lat_reg and Longjreg respectively. If the peak errors for either the latitude 
15 and longitude are not within the threshold values, then the instantaneous coordinate 
values Lat(tn) and Longfo) are not stored in memory registers Lat_reg and Long_reg 
respectively. This technique assures that the memory registers Lat_reg and 
Long_reg contain recent reliable latitude and longitude coordinates. 

In addition to the information sent by the mobile telephone 120 described 
20 above, the following GPS information is sent over the air interface 202 to the mobile 
telephone system 200 during each time period tn: 

Lat(tn) and Long(t n ); 
Lat_reg and Longjreg; 
EirorJLat^) and Error_Long(t n ); and 
25 EirJThreshJLat and Err_Thresh_Long. 

The MSC 220 operates as described above to initiate the location function of the 
MLM 230 under certain conditions. The algorithm 238 stored in memory 234 of 
MLM 230 instructs the processor 232 to operate as described below in conjunction 
with FIG. 10. Thus, upon initiation of the location function, the MLM 230 operates 
30 according to the flow diagram of FIG. 10 to calculate the location of the mobile 
telephone 120. 
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As discussed above, zone 1 is defined by the geographic coverage area of the 
cell currently serving the mobile telephone 120 and zone 2 is the location area 
calculated by the MLM 230 as described above in conjunction with FIGS. 4-8. 
Zone 1 will generally define an area larger than zone 2. Referring to FIG. 10, in step 
5 1 004 the MLM 230 determines if the peak latitude and longitude error values for the 
current time window are within the predetermined threshold error values. If they 
are, then the instantaneous latitude and longitude coordinates Lat(tn) and Long(t n ) 
are considered to be of acceptable accuracy and they are used for further processing 
in stepl012. In step 1012 it is determined whether the instantaneous GPS 

10 coordinates define a location which is within zone 1 . If not, then the MLM 230 

returns the zone 2 location estimate with a moderate confident level in step 1010. If 
step 1012 determined that the instantaneous GPS coordinates define a location 
which is within zone 1 , then in step 1 020 it is determined whether the instantaneous 
GPS coordinates define a location which is within zone 2. If they do, then the MLM • 

1 5 230 returns the instantaneous coordinates as the location estimate with a high 

confidence level in step 1 024. If the instantaneous GPS coordinates do not define a 
location which is within zone 2, then the MLM 230 returns the instantaneous 
coordinates as the location estimate with a moderate confidence level in step 1018. 
If in step 1004 the MLM 230 determines that the peak latitude and longitude 

20 error values for the current time window are not within the predetermined threshold 
error values, then the instantaneous latitude and longitude coordinates Lat(t n ) and 
Long(t n ) are considered not to be of acceptable accuracy, and the latitude and 
longitude values stored in the memory registers Lat_reg and Long_reg are used for 
further processing in step 1006. In step 1006 it is determined whether the GPS 

25 coordinates stored in the memory registers define a location which is within zone 1 . 
If not, then the MLM 230 returns the zone 2 location estimate with a low confidence 
level in step 1008. If the GPS coordinates stored in the memory registers define a 
location which is within zone 1, then in step 1014 it is determined whether the GPS 
coordinates stored in the memory registers define a location which is within zone 2. 

30 If not, then the MLM 230 returns the memory register coordinates as the location 
estimate with a moderate confidence level in step 1016. If the GPS coordinates 
stored in the memory register define a location which is within zone 2, then the 
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MLM 230 returns the memory register coordinates as the location estimate with a 
high confidence level in step 1022. 

Once the geographic location area is determined, the MLM 230 routes the 
information to the appropriate end user destination. The appropriate routing 
5 information 240, in one embodiment, is stored in memory 234 of the MLM 230. For 
example, if the location function was initiated because of a 91 1 call from the mobile 
telephone 120, the MLM 230 will route the location information to the appropriate 
public service provider. If the location function was initiated because the MSC 
determined that the cellular telephone number belonged to a fleet company, the 
10 location information would be sent to the appropriate fleet company. Further, the 
location information could be communicated to the mobile telephone 120 itself if the 
request for location information came from the user of the mobile telephone 120. 

Power levels obtained by a mobile station and used in MAHO, or other sets 
of received signal strengths, power levels, or communication parameters can be used 
15 to locate a mobile station based on powa- contours or other predetermined power 
levels associated with an arrangement of cells. For example, as shown in FIG. 1 1, a 
mobile station 1 102 transmits a set of received signal strength (RSS) values such as 
those illustrated in FIG. 2 to a network 1 104 configured to deliver the reported RSS 
values to a mobile location module (MLM) 1 106. The mobile location module 1 106 
20 includes a processor 1 108 configured to receive the set of RSS values and identify a 
mobile station location based on sets of RSS values associated with a plurality of 
locations in a coverage area. As shown in FIG. 1 1, the sets of RSS values are stored 
in a database 1110. Typically the MLM 1 1 06 is associated with a base station and 
the database 1110 includes sets of characteristic or predetermined RSS values 
25 associated the geographic area served by a particular base station. While cells are 
shown as contiguous and non-overlapping in FIG. 1, networks can include 
overlapping cells or geographic gaps between cells. Databases associated with 
several cells can include similar predetermined RSS values. 

In a representative example, a network service area 1200 or a portion of a 
30 network service area such as a cell is divided into a service grid 1202 as shown in 
FIG. 12. The service grid 1202 is associated with a rectangular array of zones Zu 
corresponding to coordinates (Xi, Yj), respectively, where I, J are integers associated 
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with a number of rows and a number of columns, respectively. For convenience, a 
division into 16 rectangular zones is illustrated in FIG. 12, but a service area can be 
divided into fewer or more zones. Zones can be associated with a service area of 
one or more cells, or an entire network service area can be divided into a single set 
5 of zones. Zones can also be established based on nonrectangular grids such as 
triangular, square, hexagonal, curved, or other grids. In addition, the division can 
include a variety of regular and irregular shapes. The service area divisions can 
have different areas as well. 

A mobile station location estimate can be obtained based on predetermined 

10 sets {RSS} of received signal strengths RSS by identifying a zone for which the 
reported RSS values match a set of RSS values associated with the zone. Matching 
can be determined based on computation o£ for example, a sum of mean square 
differences between the reported RSS values (or some of these values) and the 
predetermined, stored zonal RSS values. While a mobile station typically reports - 

1 5 several RS S values, zone matching can be based on computations using only 

selected RSS values. After a zone is selected, coordinates associated with the zone 
are provided as an estimate of mobile station location. Zone dimensions can be used 
to provide a location error estimate. 

Another representative division of a network service area or a cell service 

20 area is illustrated in FIG. 13. Zones 1301-13 12 are associated with perimeter 

coordinates (XY) that correspond to zone corners in the example of FIG. 13. For 
example, the zone 1301 is associated with perimeter coordinates (XI, Yl), (X2,Y1), 
(X1,Y2), and (X2,Y2) that correspond to sets {RSS(1,1)}, (RSS{2,1)}, {RSS(1,2)}, 
and {RSS(2,2)} of received signal strength values, respectively. A mobile station 

25 location estimate can be identified based on RSS values reported by a mobile station 
(reported RSS values, or RSS(mobile)). If a zone area is unacceptably large for a 
predetermined positional accuracy in a mobile station location estimate, mobile 
station location can be based on interpolation using the sets {RSS} of predetermined 
RSS values associated with one or more zones. 

30 The mobile location module 1 106 processes the set of reported received 

signal strengths {RSS(mobile)} to provide an estimate of mobile station location by 
associating the set {RSS(mobile)} with one or more of the sets {RSS} of received 
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signal strengths in the database 1110. An estimate of mobile station location 
corresponds to coordinates associated with the selected set of stored RSS values. 

In an example, a mobile station location is estimated as described above 
based on, for example, triangulation using three RSS values. The triangulation 
5 procedure, with or with additional error corrections such as that described above, 
can be used to establish an initial mobile station location estimate (Xest, Yest). The 
mobile location module 1 106 then compares reported RSS values with sets of RSS 
values associated with a grid such as the grids 1200, 1300, or with RSS values at one 
or more locations in a geographical area near the initial mobile station location 
10 estimate (Xext,Yest). Typically, these RSS values are stored in a database such as 
the database 1110 of FIG. 1 1 . Based on the predetermined sets {RSS}, a second 
mobile location estimate is obtained. 

With reference to FIG. 14, a mobile location module 1400 includes a 
database 1401 configured to store sets of RSS values associated with grid locations 
15 1402], . . ., 1402g. A processor 1404 is in communication with the database 1401 
and is configured to receive data such as mobile-assisted hand-off data, typically a 
set of RSS values that are reported by a mobile station. The processor 1404 
computes a score for all or selected RSS sets from the database 1401 based on the 
reported RSS values. The score values can be configured so that high values are 
20 associated with RSS values that do not correspond to a selected location while low 
scores indicate that the reported RSS values are similar to values of a selected 
location, or the score values can be otherwise configured. In a particular example, 
four grid locations associated with favorable score values are selected and stored in a 
memory 1406 and these grid values are communicated to an interpolator 1410 that 
25 provides interpolated location values at an output 1412. Typically, interpolation and 
score computation are produced with a microprocessor, workstation, an embedded 
processor, or special purpose processing hardware and software, so that the 
processor 1404 and the interpolator 1410 can be provided in the same hardware. 

In some examples, a first mobile location estimate is based on the stored sets 
30 of RSS values and triangulation based estimation is not used, or triangulation based 
estimation is used in conjunction with RSS values. Alternatively, a GPS system 
associated with the mobile station can be used to establish a first mobile location 
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estimate (Xest, Yost) and stored sets of RSS values are used to produce a second 
mobile location estimate. 

In other examples, a mobile location estimate is based on the sets of RSS 
values, and GPS, triangulation, or other methods are used to produce a second 
5 estimate based on the first estimate. As noted above, the sets {RSS} can include 
two or more power levels and typically include six or more RSS values, and mobile 
location estimates can be based on one or more of the RSS values while some RSS 
values are not used 

Comparison of reported RSS values with stored sets of RSS values in a 

10 database can be performed based on, for example, evaluation of a sum of squares of 
differences between the reported RSS values and stored RSS values associated with 
one or more geographical locations. Typically, one or more geographical locations 
(X,Y) associated with a minimum or a relatively small sums of squares are selected 
as mobile station location estimates . If more than one location is selected, additional 

1 5 methods such as triangulation based methods can be. used to select among multiple 
location estimates. Alternatively, GPS based locations can be used to select a likely 
* mobile station location. Although it is unlikely that a single estimate cannot be 
extracted from multiple location estimates, more than one mobile station location 
estimate can be reported to an emergency responder or other recipient. 

20 According to some examples, mobile station locations are established by the 

a mobile network location module based on one or more series of received signal 
strength (RSS) contours obtained by, for example, measurements of received signal 
strength or calculated received signal strengths. With reference to FIG. 15, a 
wireless communication system 1500 includes a mobile station 1502 such a portable 

25 digital assistant or other mobile device that communicates via an air interface 1 503 
with a mobile switching center (MSQ 1504. The MSC 1504 is in communication 
with a mobile network location module (MLM) 1506 that is configured to estimate a 
mobile station location based on received signal strength (RSS) contours associated 
with radio base stations. The contours can be stored in a database 1508 as values 

30 RBS(l) . . . RBS(N) corresponding to respective radio base stations, wherein N is a 
number of radio base stations. 
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FIG. 16 illustrates representative cells 1602, 1604, 1606 and associated radio 
base stations (RBS) 1610, 1612, 1614, respectively. Received signal strength (RSS) 
contours 1620-1623 and 1630-1633 that are associated with, for example, cells 
1602, 1604 are shown. In general, additional contours associated with other RSS 
5 values (i.e., additional radio base stations) are used but these contours are not shown 
in FIG. 16. The contours 1620-1623 and 1630-1633 are associated with locations 
for which received power levels from respective radio base stations are 
approximately equal. In an example, the mobile station is in communication via the 
cell 1602 (RBS 1610) and reports a received signal strength from RBS 1610 that is 
10 associated with the contour 1623. The mobile location module selects geographical 
locations associated with the contour 1623 as possible locations of the mobile 
station. Because die mobile station 1604 reports a set of RSS values, additional 
power contours associated with additional radio base stations can be used to locate 
the mobile station. For example, the mobile station reports an RSS value associated 
1 5 • with the radio base station 1 612. As an example, if this RSS value can be associated 
with the contour 1630, the mobile station location estimate can be improved and an 
estimated location is associated with regions 1650, 1652. This procedure can be 
repeated for additional RSS values and an estimated mobile station location can be 
reported based on the identified contours. 
20 Contour spacing can be set based on an acceptable spatial resolution so that 

associating one or more contours with associated reported RSS values permits a 
mobile location estimate to have a predetermined spatial resolution. Alternatively, 
interpolation or other method can be used to increase spatial resolution and establish 
mobile locations between contours. 
25 Mobile station location estimates based on received signal strength contours 

can be enhanced or verified using triangulation based methods, GPS based methods, 
or RSS pattern based methods. Typically the set of RSS values includes six or more 
received signal strength values but only one or more of these values can be used to 
establish a mobile location. In some examples, identification of a contour based on 
30 a first RSS value is used to establish a range of locations. In addition, a received 

+ 

voice power level RSSv can be reported by the mobile station and used in 
preparation of mobile station location estimates in this or other methods. 



/ 

WO 02/082832 PCT/US02/10791 

25 

While computation of an error score associated with a comparison of 
reported RSS values with predetermined sets of measured or calculated RSS values 
can be used to estimate mobile station location, such estimates can also be prepared 
based on signal strength patterns. For example, ratios of the reported RSS values 
5 can be compared with ratios of the predetermined RSS values. Alternatively, the 
predetermined RSS values and the set of reported RSS values can be correlated to 
identify a set of predetermined RSS values similar to the reported RSS values, and 
an associated location provided as a mobile station location estimate. Other pattern 
recognition methods can also be used 

10 PIG. 1 7 illustrates emergency services provided by a wireless network that is 

configured to report mobile station locations. A mobile station 1702, such as a cell 
phone, PDA, or other mobile or portable device voice, data, or voice/data device, 
reports one or more received signal strength values to a mobile switching center 
(MSC) 1 706 using an air interface 1 704. The mobile switching center 1 704 delivers 

1 5 the reported RSS values to a mobile positioning center (MPC) 1 708 that is in 
communication with a position determining processor (PDP) 1710. The mobile 
positioning cento 1 708 is also in communication with a public-safety answering 
point (PSAP) 1712 that is configured to communicate with an emergency services 
(91 1 -selective) router 1714. The MSC 1706 is also in communication with the 

20 91 1-selective router 1714. 

In operation, the mobile station 1702 initiates an emergency services (911) 
request that is communicated via the air interface 1704 to the MSC 1706. The MSC 
1706 sends a message to the MPC 1708 indicating that a 91 1 call has been placed 
and that the MSC 1706 is configured for mobile location services. The MPC 1708 

25 returns routing instructions to the MSC 1706 so that the call is routed to the PSAP 
1712 via the 91 1 selective router. The MPC 1708 queries the MSC 1706 for RSS 
values and requests that the mobile station report RSS values. The MSC 1706 
forwards reported RSS values to the MPC 1708 and the PDP 1710delivers amobile 
location estimate to the MPC 1708. The PSAP 1712 queries the MPC 1708 for the 

30 mobile location that is communicated by the MPC 1708. As the emergency services 
request continues, additional requests for mobile location can be serviced so that 
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movement of the requestor can be traced. Based on these additional location 
estimates, other information such as direction of travel can be obtained. 

While determining a location of a cell phone in a wireless network is 
important for providing emergency services based on an emergency services number 
5 such as 91 1 service, mobile location estimates can be included in other applications 
such as identification of a mobile location with respect to other users of a mobile 
network or determination of user location with respect to services such as dining, 
shopping, accommodations, entertainment, transportation, or other services. Such 
locations can be established without reference to dedicated positioning systems such 
10 as GPS and GPS hardware is unnecessary. Because GPS signals are relatively weak, 
location determination based on MAHO parameters permits location determination 
even in indoor or covered areas in which GPS signal reception is difficult or 
impossible. However, GPS can be used in association with MAHO based methods. 
Location determination can also be similarly implemented in other networks 
1 5 that include mobile-assisted handoff. For example, wireless networks based on so- 
called BLUETOOTH technology, or on IEEE 802.11, can be configured so that 
mobile devices report received signal strengths. In addition, wireless networks using 
TDMA, CDMA, FDMA, or other protocols can be configured to implement mobile- 
assisted location services. Such networks can include control channels, voice 
20 channels, data channels, or other communication channels, and reported power 
levels in any of these channels can be used in mobile location. 

Mobile station location methods and apparatus are described above with 
reference to selected communication standards, but in other examples additional 
systems are used. For example, systems based on the Global System for Mobile 
25 Communication (GSM), IS-95, IS-54, General Packet Radio Service (GPRS), the 
Digital Cordless European Telecommunication (DECT) service, or Cellular Digital 
Packet Data (CDPD) service, GERAN (GSM/EDGE) service, or combinations 
thereof can be provided. Location methods and apparatus can be configured for 
systems that provide wide area voice coverage, local voice coverage, wide area data 
30 services, local area data services, or combinations thereof. 

Representative examples of handofF are described above with reference to 
handofifin voice networks based on base stations. In general, a connection between 
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a mobile or portable device and a network is made at so-called points of attachment. 
In cellular telephone networks, base stations generally serve as points of attachment 
while in wireless local area networks (WLANs), so-called access points serve as 
points of attachment. In some examples, a mobile device can connect to a network 
5 with base stations or access points. Received signal strength (RSS) values can be 
associated with network points of attachment, but other parameters such as path loss, 
symbol error rate, bit error rate, signal-to-interference ratio, carrier-to-interference 
ratio, block error rate, or other parameters can be used For convenience, such 
parameters are referred to as attachment indicators. 
10 In wireless networks in which a mobile station reports power levels 

periodically, mobile station location can be updated or tracked while voice or data 
communication is in progress, without interrupting communications. Accordingly, 
the movement of a mobile station can be tracked which can be especially important 
in supplying emergency services. In some TDMA systems, such received power 

15 levels are reported as often as once per second. 

Signal strength contours and/or grids can be established in several ways. 
Because sophisticated radio frequency (RF) design software is available, RSS or 
other characteristic attachment indicator values can be calculated as a function of 
location of with spatial grids having dimensions of 50 m or less. A number of RF 

20 factors can be used in such a calculation including antenna height, antenna type, 
down-tilt, beam width, effective radiated power, and ground clutter. Such 
computations can include consideration of geographical factors such as surface 
topography and other factors. Such computed RSS values can be confirmed by field 
measurements and deficiencies in predicted values can be corrected or compensation 

25 based on field measurements. Alternatively, RSS values can be based on a series of 
measurements obtained by, for example, driving a vehicle in the geographical 
service area and recording RSS values. In other alternatives, some values are 
predicted based using RF design software while other values are measured. In 
addition, as RSS values are reported in association with actual GPS values, contour 

30 or grid values can be revised based on these measurements during network use, 
without use of dedicated hardware or additional support personnel. 
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Methods and apparatus are described above with reference to received signal 
strengths associated with one or more points of attachment to a network. In other 
examples, error rates, propagation delays, or other parameters can be associated with 
points of attachment and used to estimate locations. In addition, estimates are 
5 typically based on comparisons with signal strengths associated with three or more 
points of attachment, but in some examples, signal strengths associated with two 
points of attachment can be used. In some examples, attachment indicator values 
associated with attachment points are calculated or measured and stored in database. 
In other example, appropriate attachment indicator values are established as needed 
10 by, for example, computation based on propagation characteristics or interpolation 
based on stored values. Attachment indicator values associated with geographical 
locations can be referred to as characteristic attachment indicator values and such 
values can be stored, calculated, br measured. 

Because mobile station location can be based on RSS values that are reported 
1 5 during normal network operation, such location methods tend to be reliable. In 

addition, any network failure that would impair mobile station location estimation is 
associated with other networks errors in routine network use so that such failures 
tend to be detected promptly. Other advantages of RSS level based mobile location 
determination is that the mobile station need not be a network subscriber, because 
20 RSS level reporting can be performed by non-subscribers. Thus, emergency 

services such as 911 calling are available to non-subscribers or to mobile stations 
that are not initialized, or that have no associated phone number. 

Characteristic values associated with a network or a portion of a network 
can be stored in a memory. As used herein, memory includes random access 
25 memory ORAM), read-only memory (ROM), hard disks, floppy disks, magnetic tape, 
and other storage media. 

Examples are described above with reference to representative mobile 
devices and wireless networks. These examples are illustrative, and these examples 
can be modified in arrangement and detail. We claim all that is encompassed by the 
30 appended claims. 
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We claim: 

1 . A mobile station location processor, congirising; 

an input configured to receive attachment indicators associated with at least 

* 

5 two points of attachment of the mobile station; 

a memory configured to store sets of predetemined attachment indicators 
associated with tlie at least two points of attachment; and 

an estimation unit configured to provide an estimate of the mobile station 
location based on a comparison of the received attachment indicators and at least 
1 0 one set of the at least two predetermined attachment indicators. 

2. The mobile station location processor of claim 1, wherein the estimation 
unit is configured to provide the estimate of the mobile station location based on a 
comparison of the received attachment indicator values and the sets of attachment 

15 indicator values associated with the at least two points of attachment 

3. The mobile station location processor of claim 2, wherein the received 
attachment indicator values are reported by the mobile station. 



20 4. The mobile station location processor of claim 3, wherein the attachment 

indicator values are received signal strength values. 

5. The mobile station location processor of claim 1 , wherein the attachment 
indicator values are received signal strength values reported by the mobile station. 

25 

6. A mobile location module, comprising: 

a processor configured to compare at least two reported received signal 
strength values with received signal strength values associated with at least two 
geographical locations in a wireless network; and 
30 an output configured to deliver a mobile location estimate based on the 

* 

comparison. 
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7. The mobile location module of claim 6, wherein the processor is 
configured to determine a score associated with the comparison of the reported 
received signal strength values with the predetermined received signal strengths. 



5 8. The mobile location module of claim 6, wherein the reported and received 

signal strength values related to mobile-assisted handoff. 

9. A location unit for estimating a location of a mobile station, comprising: 
an input configured to receive attachment indicator values associated with 
10 the mobile station; and 

a processor configured to provide a mobile station location estimate based on 
predetermined attachment indicator contours associated with network attachment 
points. 

15 10. The location unit of claim 9, wherein the attachment indicator values are 

received signal strength values reported by the mobile station and the attachment 
indicator contours are received signal strength contours. 



1 1 . A method of locating a mobile station, comprising: 
20 obtaining a set of received signal strengths associated with the mobile 

station; 

determining a mobile station location based on a comparison of the received 
signal strengths with predetermined signal strengths. 



25 12. The method of claim 11, further comprising: 

determining an error score based on the received signal strengths and the 
predetermined signal strengths; 

wherein the mobile station location is determined by selecting a location 
associated with selected error score. 

30 

13. The method of claim 11, further comprising storing the predetermined 
signal strengths. 
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14. A method of locating a mobile station within a geographic service area, 
comprising: 

obtaining attachment indicator values associated with a series of attachment 
5 points for the mobile station and; and 

comparing the mobile station attachment indicator values with predetermined 
attachment indicator values associated with the series of attachment points to obtain 
a mobile station location estimate. 

10 15. The method of claim 14, further comprising reporting the estimated 

mobile station location estimate. 

< 

16. The method of claim 14, wherein the attachment indicator values for the 

* 

mobile station are reported by the mobile station. 

15 

17. The method of claim 16, wherein the attachment indicator values are 
received signal strength values associated with corresponding radio base stations. 

18. The method of claim 14, wherein the attachment indicator values are 
20 received signal strength values associated with corresponding radio base stations. 

19. The method of claim 14, wherein the mobile station attachment indicator 
values and the predetermined attachment indicator values are compared by 
determining a score associated with the predetermined attachment indicator values, 

25 and the estimated mobile station location is selected based on the associated score. 

* 

20. A method of locating a mobile station, comprising: 

obtaining at least one of a latitude and a longitude location estimate based on 
a global positioning system; and 
30 providing an estimate of mobile station location based on a comparison of 

mobile station attachment indicator values with predetermined attachment indicator 
values in a region associated with the latitude and longitude estimates. 
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21 . A method of estimating a mobile station location, comprising: 
receiving signal strength values associated with signals received by a mobile 

station from a plurality of antennas; 
5 calculating a first location area of the mobile station as a geographic 

coverage area of a serving cell site; and 

calculating a second location area of the mobile station based on a 
comparison of the received signal strength values with predetennined signal strength 
values associated with at least one location in the coverage area, 

10 

22. The method of claim 21, further comprising calculating the characteristic 
attachment indicator values based on at least one propagation characteristic. 

23 . The method of claim 22, wherein the at least one propagation 

15 characteristic is selected from a group consisting of transmitted power, propagation 
path slope, and antenna pattern roll-off. 

m 

24. A network configured to provide location estimates for a mobile station, 
comprising: 

20 a processor configured to produce the location estimates based on 

characteristic attachment indicator values of the network and reported attachment 
indicator values associated with the mobile station; and 

an output configured to deliver the location estimates. 



25 25. The network of claim 24, further comprising a database that includes the 

characteristic attachment indicator values. 

26. The network of claim 24, wherein the processor is configured to 
determine characteristic attachment indicator values based on at least one 
30 propagation characteristic. 
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27. A method of requesting services from a public-safety answering point 
(PSAP) with a mobile station, comprising: 

delivering a message from the mobile station to the PSAP; and 
providing the PSAP an estimate of mobile station location based on a 
5 comparison of mobile station attachment indicator values and characteristic 
attachment indicator values. 

28. A method of providing a location estimate for a non-subscribing mobile 
station in a network, comprising: 

10 receiving a series of attachment indicator values from the mobile station; and 

estimating a mobile station location based on characteristic attachment 
indicator values associated with the network. 

29. A method of determining characteristic attachment indicator values for 
15 at least a portion of a wireless network, comprising: 

measuring the characteristic attachment indicator values; and 
storing the characteristic attachment indicator values in a database. 

30. The method of claim 29, further comprising associating at least one 
20 global positioning system coordinate with the measured characteristic attachment 

indicator values. 

3 1 . A method or revising a database of network characteristic attachment 
indicator values, comprising: 

25 estimating a location of a mobile station based on a comparison of 

attachment indicator values reported by the mobile station with the characteristic 

attachment indicator values; 

obtaining an associated global positioning system (GPS) location estimate 

from the mobile station; and 
30 revising at least one characteristic attachment indicator value based on a 

comparison of the mobile station location estimate and the GPS location estimate. 
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